2,119 research outputs found

    High-dimensional Ising model selection using 1{\ell_1}-regularized logistic regression

    Full text link
    We consider the problem of estimating the graph associated with a binary Ising Markov random field. We describe a method based on 1\ell_1-regularized logistic regression, in which the neighborhood of any given node is estimated by performing logistic regression subject to an 1\ell_1-constraint. The method is analyzed under high-dimensional scaling in which both the number of nodes pp and maximum neighborhood size dd are allowed to grow as a function of the number of observations nn. Our main results provide sufficient conditions on the triple (n,p,d)(n,p,d) and the model parameters for the method to succeed in consistently estimating the neighborhood of every node in the graph simultaneously. With coherence conditions imposed on the population Fisher information matrix, we prove that consistent neighborhood selection can be obtained for sample sizes n=Ω(d3logp)n=\Omega(d^3\log p) with exponentially decaying error. When these same conditions are imposed directly on the sample matrices, we show that a reduced sample size of n=Ω(d2logp)n=\Omega(d^2\log p) suffices for the method to estimate neighborhoods consistently. Although this paper focuses on the binary graphical models, we indicate how a generalization of the method of the paper would apply to general discrete Markov random fields.Comment: Published in at http://dx.doi.org/10.1214/09-AOS691 the Annals of Statistics (http://www.imstat.org/aos/) by the Institute of Mathematical Statistics (http://www.imstat.org

    Information-theoretic lower bounds on the oracle complexity of stochastic convex optimization

    Full text link
    Relative to the large literature on upper bounds on complexity of convex optimization, lesser attention has been paid to the fundamental hardness of these problems. Given the extensive use of convex optimization in machine learning and statistics, gaining an understanding of these complexity-theoretic issues is important. In this paper, we study the complexity of stochastic convex optimization in an oracle model of computation. We improve upon known results and obtain tight minimax complexity estimates for various function classes

    Stable and Metastable vortex states and the first order transition across the peak effect region in weakly pinned 2H-NbSe_2

    Get PDF
    The peak effect in weakly pinned superconductors is accompanied by metastable vortex states. Each metastable vortex configuration is characterized by a different critical current density J_c, which mainly depends on the past thermomagnetic history of the superconductor. A recent model [G. Ravikumar, et al, Phys. Rev. B 61, R6479 (2000)] proposed to explain the history dependent J_c postulates a stable state of vortex lattice with a critical current density J_c^{st}, determined uniquely by the field and temperature. In this paper, we present evidence for the existence of the stable state of the vortex lattice in the peak effect region of 2H-NbSe_2. It is shown that this stable state can be reached from any metastable vortex state by cycling the applied field by a small amplitude. The minor magnetization loops obtained by repeated field cycling allow us to determine the pinning and "equilibrium" properties of the stable state of the vortex lattice at a given field and temperature unambiguously. The data imply the occurence of a first order phase transition from an ordered phase to a disordered vortex phase across the peak effect.Comment: 20 pages, 10 figures. Corresponding author: S. Ramakrishna

    Machine learning model for clinical named entity recognition

    Get PDF
    To extract important concepts (named entities) from clinical notes, most widely used NLP task is named entity recognition (NER). It is found from the literature that several researchers have extensively used machine learning models for clinical NER.The most fundamental tasks among the medical data mining tasks are medical named entity recognition and normalization. Medical named entity recognition is different from general NER in various ways. Huge number of alternate spellings and synonyms create explosion of word vocabulary sizes. This reduces the medicine dictionary efficiency. Entities often consist of long sequences of tokens, making harder to detect boundaries exactly. The notes written by clinicians written notes are less structured and are in minimal grammatical form with cryptic short hand. Because of this, it poses challenges in named entity recognition. Generally, NER systems are either rule based or pattern based. The rules and patterns are not generalizable because of the diverse writing style of clinicians. The systems that use machine learning based approach to resolve these issues focus on choosing effective features for classifier building. In this work, machine learning based approach has been used to extract the clinical data in a required manne

    Bidirectional ConvLSTMXNet for Brain Tumor Segmentation of MR Images

    Get PDF
    In recent years, deep learning based networks have achieved good performance in brain tumour segmentation of MR Image. Among the existing networks, U-Net has been successfully applied. In this paper, it is propose deep-learning based Bidirectional Convolutional LSTM XNet (BConvLSTMXNet) for segmentation of brain tumor and using GoogLeNet classify tumor & non-tumor. Evaluated on BRATS-2019 data-set and the results are obtained for classification of tumor and non-tumor with Accuracy: 0.91, Precision: 0.95, Recall: 1.00 & F1-Score: 0.92. Similarly for segmentation of brain tumor obtained Accuracy: 0.99, Specificity: 0.98, Sensitivity: 0.91, Precision: 0.91 & F1-Score: 0.88

    Biodiesel Production from Oleaginous Fungi

    Get PDF
    Biodiesel involves the mixture of fatty acyl methyl/ethyl esters, produced from transesterification neutral lipids and if the origin of the source is from oleaginous micro organisms, then it is termed as micro diesel. In the present work, aiming to exploit fungi for biodiesel production, 12 fungal isolates were screened for lipid content by Sudan Black B staining method. Among 12 isolates, lipid rich five species viz, Mortierella alpina , M.ramanianna, M.vinancea, M.hyalina and M.verticella have been taken for fatty acids analysis by spectrophotometry, which revealed that the amount of free fatty acids were ranged from highest in M.alpina 35 ?moles of Oleic acid , 25 ?moles of Palmitic acid and 14 ?moles of Myristic acids to lower as much as 21 ?moles of Oleic acid , 18 ?moles of Palmitic acid and 16 ?moles of Myristic acids respectively in M.ramanianna

    NYMBLE: Servers Overcrowding Disobedient Users in Anonymizing Networks

    Get PDF
    If a user wants to connect to a server has to provide his credentials where as some of the user (avoids to enter their original credentials) connect through anonymizing network such tor browser. Internet services can be accessed privately through anonymizing networks like Tor. A set of routers are used to achieve this in order to hide the identity of client from server. The advent of anonymizing networks assured that users could access internet services with complete privacy avoiding any possible hindrance. IP was being shown everywhere, To advertisers and other places, even from SPAM who compromised users identity. Anonymizing networks such as Tor allow users to access Internet services privately by using a series of routers to hide the client’s IP address from the server. In order to allow users to access Internet services privately, anonymizing networks like Tor uses a series of routers to hide the client’s IP address from the server. Anonymizing networks such as Tor allow users to access Internet services privately by using a series of routers to hide the client’s IP address from the server

    Microalgae Cultivation in Different pH, Temperature and Media for Lipid Production

    Get PDF
    Lipids produced by microalgal biomass can be grouped into nonpolar lipids and polar lipids, which can be easily converted into biofuels. Microalgal samples were collected from three different ponds of Bangalore and cultured in the laboratory to find the effect of different pH, temperature and media on the production of biomass and lipids. Among these, pH-9, temperature -25 ° C and Beneck’s media was most suitable for production of biomass (35.80 g/L) and lipids from the isolated microalgae Chlorella sp. compare to Chladospora sp. (13.33 g/L). Chlorella sp. Showed 0.32 (OD) at pH-9, 0.43 (OD) at temperature-25 ° C and 2.94 (OD) in Beneck’s media. Our result revealed that nutrient supply along with measured variables affects the production of biomass and lipids in different microalgae. DOI: http://dx.doi.org/10.3126/ijls.v8i2.10227 International Journal of Life Sciences Vol.8(2): 2014; 13-1
    corecore